#include <bits/stdc++.h>
using namespace std;

const int N=2e5+9;
int t,n,ans,cnt;
int c[N],a[N];

struct node{//color=1->red; color=2->blue
    int x,y;
    int v=-1;
}p[N];

bool cmp(node a,node b){
    return a.v>b.v;
}

int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin >>t;
    while(t--){
        ans=0;
        cin >>n;
        for(int i=1;i<=n;i++){
            cin >>a[i];
        }
        for(int i=1;i<=n;i++){
            for(int j=i;j<=n;j++){
                if(a[i]==a[j]&&i!=j){
                    p[++cnt].x=i,p[cnt].y=j,p[cnt].v=a[i];
                    ans+=a[i];
                }
            }
        }
        sort(p+1,p+cnt+1,cmp);
        cout <<ans<<endl;
        //for(int i=1;i<=cnt;i++){
        //    for(int i=p[i].x;i<=p[i].y;i++){
        //        if(c[i]==1){
        //            c[p[i].x]=c[p[i].y]=0;
        //            break;
        //        }
        //    }
        //    if(c[p[i].x]=c[p[i].y]!=0) c[p[i].x]=c[p[i].y]=1;
        //
        //}
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}
